Solving large-scale multiobjective optimization via the probabilistic prediction model
نویسندگان
چکیده
The characteristic of large-scale multiobjective optimization problems (LSMOPs) is optimizing multiple conflicting objectives while considering thousands decision variables at the same time. An efficient algorithm for LSMOPs should have ability to search a large space and find global optimum in objective space. Maintaining diversity population one effective ways locate Pareto optimal set In this paper, we propose based on probabilistic prediction model, called LMOPPM, establish generating-filtering strategy tackle LSMOP. proposed method improves through importance sampling enhances convergence via trend model. Furthermore, due adoption individual-based evolutionary mechanism, computational costs are less relevant number variables, thus avoiding high time complexity. We compared with several state-of-the-art algorithms benchmark functions. experimental results complexity analysis demonstrate that provides significant improvements terms performance efficiency optimization.
منابع مشابه
Solving Large Scale Optimization Problems via Grid and Cluster Computing∗
Solving large scale optimization problems requires a huge amount of computational power. The size of optimization problems that can be solved on a few CPUs has been limited due to a lack of computational power. Grid and cluster computing has received much attention as a powerful and inexpensive way of solving large scale optimization problems that an existing single CPU cannot process. The aim ...
متن کاملVery Large-Scale Neighborhood Search for Solving Multiobjective Combinatorial Optimization Problems
Very large-scale neighborhood search (VLSNS) is a technique intensively used in single-objective optimization. However, there is almost no study of VLSNS for multiobjective optimization. We show in this paper that this technique is very efficient for the resolution of multiobjective combinatorial optimization problems. Two problems are considered: the multiobjective multidimensional knapsack pr...
متن کاملSolving Multiobjective Optimization Problem by Constraint Optimization
Multiobjective optimization problems (MOPs) have attracted intensive efforts from AI community and many multiobjective evolutionary algorithms (MOEAs) were proposed to tackle MOPs. In addition, a few researchers exploited MOEAs to solve constraint optimization problems (COPs). In this paper, we investigate how to tackle a MOP by iteratively solving a series of COPs and propose the algorithm nam...
متن کاملLarge-Scale Price Optimization via Network Flow
This paper deals with price optimization, which is to find the best pricing strategy that maximizes revenue or profit, on the basis of demand forecasting models. Though recent advances in regression technologies have made it possible to reveal price-demand relationship of a large number of products, most existing price optimization methods, such as mixed integer programming formulation, cannot ...
متن کاملSolving Multiobjective Optimization Problems using Evolutionary Algorithm
Being capable of finding a set of pareto–optimal solutions in a single run, which is a necessary feature for multi–criteria decision making, Evolutionary Algorithms (EAs) has attracted many researchers and practitioners to address the solution of Multiobjective Optimization Problems (MOPs). In a previous work, we developed a Pareto Differential Evolution (PDE) algorithm to handle multiobjective...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Memetic Computing
سال: 2022
ISSN: ['1865-9292', '1865-9284']
DOI: https://doi.org/10.1007/s12293-022-00358-9